UNSTABLE CLASSES OF METRIC STRUCTURES 



SAHARON SHELAH AND ALEXANDER USVYATSOV 

Abstract. We prove a strong nonstructure theorem for a class of metric structm'es 
with an unstable formula. As a consequence, we show that weak categoricity (that is, 
categoricity up to isomorphisms and not isometries) implies several weak versions of 
stability. This is the first step in the direction of the investigation of weak categoricity 
of metric classes. 



1. Introduction and Preliminaries 

1.1. Introduction. Categoricity and stability are two if the most basic and important 
notions in contemporary model theory. It is therefore not a surprise that the study of 
pure model theory of classes of metric structures has begun with the investigations of 
these concepts and connections between them. One should point out, though, that while 
these notions have a very precise meaning in classical model theory, there are more than 
one natural choices when topology is introduced as an inherent part of the structure. For 
example, while classical categoricity means having a unique model up to isomorphism, 
when working with metric structures, one has to specify which isomorphisms are being 
considered. 

Categoricity of metric classes with respect to isometries has been studied indepen- 
dently in slightly different frameworks in [Ben05] and [ShUs837]. For a model theorist 
this is perhaps the most natural choice of isomorphism, since it preserves the whole struc- 
ture. This is precisely why in many cases this choice would be considered too strict (too 
rigid). For example, the "correct" notion of isomorphism between Banach spaces is widely 
accepted to be a c-isomorphism, that is, a linear isomorphism T satisfying ^ < < c 
for some c > 1. It is certainly the case that dealing with isomorphisms that are allowed 
to perturb the structure somewhat is significantly more challenging when it comes to 
model theoretic questions. In this article we make the first steps in this direction. 

Stability had been known to have had applications in functional analysis even before 
it was systematically introduced in this context by model theorists: investigation of 
quantifier-free stability for Banach spaces led to the spectacular result of Krivine and 
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Maurey [KM] on the existence of an almost isometric copy of ^p in any stable Banach 
space. Stable definable predicates introduced and studied by the second author and 
Itai' Ben-Yaacov in [BU] seem to capture the "correct" notion of stability in the metric 
context. It generalizes Kri vine- Maurey stability as well as stability of positive-bounded 
theories (stability in Henson's logic) studied by Jose lovino in [lo]. Still, if a theory (or a 
formula/predicate) lacks the full strength of stability, there are natural weaker properties 
(which would not make sense in classical model theory since their definitions rely heavily 
on the existence of a metric) that might hold. We introduce and study several such 
notions. Some of them have already been investigated in the context of Banach spaces. 
For instance, "Junge- Rosenthal" -stability, which we define in section 4, is motivated by 
the notion of an "asymptotically symmetric" Banach space, originally due to Junge and 
Rosenthal, studied e.g. in [JKO]. 

All the results in this paper can be summarized as "different notions of instability lead 
to non-structure", i.e. to the existence of many non-isomorphic models. We naturally 
conchidc that categorical classes of metric structures (where categoricity is viewed with 
respect to much weaker notions of isomorphism than an isometry) arc (in some sense) 
stable. As an example of a consequence of our analysis, let us include here the following 
result in model theory of Banach spaces, which (we believe) should have interesting 
applications, such as throwing light on model theoretic properties of particular Banach 
spaces (it is proven in section 4): 

Theorem 1.1. Let "B be a Banach space whose continuous theory is categorical (with 
respect to isomorphisms of Banach spaces) in some uncountable density. Then it is 
asymptotically symmetric (as defined in [JKO]^. 

1.2. Preliminaries. The proofs in this article rely mostly on Ehrenfeucht-Mostowski 
constructions, hence do not require any compactness assumptions and can be carried 
out in very general settings, such as abstract metric classes (defined in [ShUs837]) with 

amalgamation and arbitrary large models. Since some additional ground work is needed 
in order to develop the basics of this framework, wc decided not to include the details 
here and work in the well-developed context of a monster metric space (it is the central 
concept in [ShUs837]), which is already quite general. 

Since the definition of a monster metric space is rather long, we will not include it 
here. Instead, we would like to begin with defining a simplified version, which we call a 
homogeneous metric monster. We refer the reader to [ShUs837] for details and proofs. 

Fix a "big enough" cardinal A* = (A*)^°. 

Definition 1.2. A homogeneous metric monster is a metric structure of cardinality A* 
which is strongly homogeneous in the following sense: every partial function / : A — > C 
(with A C C of cardinality less than A*) which preserves positive existential formulae 
(see [ShUs837], Definition 2.13), can be extended to an automorphism of C 

Remark 1.3. If C is a homogeneous metric monster then it is a monster metric space as 
defined in [ShUs837], Definition 2.17 for A(€) =positive existential formulas. 
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Prom now on, € will denote monster metric space (unless stated otherwise). The 
reader can assume without almost any loss of generality that it is a homogeneous metric 
monster. All elements, tuples, sets, will be taken inside €. The finite diagram of <t will be 
denoted hy D. By "types" we will always mean D-types, which in case of a homogeneous 
monster is just the collection of all positive existential types. By "formula" , we always 
mean a A((iC)-formula, which in case of a homogeneous monster is simply a positive 
existential formula. 

Let K be the class of all almost elementary submodels of the monster €, K'^ the class 
of complete such (as defined in [ShUs837], Definition 2.19). We will call elements of K 
premodels and elements of K'^ models. 

We recall the definition of approximations of formulae and types (see more in [ShUs837] , 
section 3): 

Definition 1.4. (i) For a formula (p{x) possibly with parameters, we define 

ipi^](x) = 3x'{(p{x') Ad{x,x') < e). So ¥?W(x,a) = {3x')[d{x,x') < £ A ip{x' ,a)]. 
(n) For a type p, define pI^J = {{/\e<n fe)^^^ : n< to and (fo, . . . , ipn-i e p}- 

Recall that a pair {yp{x),ip{x)) is called e — contradictory (where e > as usual) 
if d((/?^, '0'^) > £. A pair of formulae (maybe with parameters) {(p{x),tp{x)) is called 
contradictory if it is ^-contradictory for some e > 0. 

We refer the reader to section 5 of [ShUs837] for the treatment of Ehrenfeucht- 
Mostowski models in the framework of a monster metric space. Recall that an 
Ehrenfeucht-Mostowski blueprint (EM-blueprint) is called proper for C if for any order 
type J, the structure EM (J, $) is in K. 

2. Instability implies strong nonstructure 

The following is a simplification of Definition 111.2.5(1) in [Sh:e]: 

Definition 2.1. (i) Let / be a linear order, $ an EM-blueprint proper for €, M — 
EM(/, $), {ai_: i ^ I) is the skeleton of M, c, J e M. We say that c and d are 
similar, c ~ if 

• c = (y{a-j), d = a{aj) 

• i and j have the same quantifier free type in / in the language of order {<}. 
(ii) Let 0{x,y) be a formula in the language or order {<}, and let /, J be linear 

orders. We say that / is 9{x, y)-unembeddable into J if for any EM-blueprint 
$ proper for (t and a function f : I ^ EM(J, $) there exist ii,i2 £ I such that 
/ \= 6{ii,i2) and /(^l) /(zs). 

Fact 2.2. Let 6{xoXi,yoyi) be the following formula in the language of order: 9 = xq < 
Xi Ayi < yo- Let A > \L\. Then there exists a family (I^ '■ ol < 2^) of linear orders of 
cardinality A which are pairwise 9{x,y)-unembeddable into each other. 

Proof. Combine [Sh:e] VI.3.1(2) and III.2.21 (see also Definition 111.2.5(2) there). QED2.2 
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Recall: 

Definition 2.3. (i) A contradictory pair {(^{x, y), i{j{x, y)) is called unstable if there 
are arbitrary long indiscernible sequences (oj : i < A), (6j : i < A) such that 

i<j<X^ ip{ai, bj),i/j{aj, bi) 

In this case we also say that the pair above has the order property. 

(ii) A pair as above is called c-additively unstable or c-add-unstable (for c > 0) if in 
addition d((/?, ip) > c. 

(iii) C is called unstable if there exists an unstable pair. 

(iv) € is called c-additively unstable or c-add-unstable if there exists a c-add-unstable 
pair. 

We now define weak embeddings between metric structures. 

Definition 2.4. (i) Let A be a set of formulae, c > 0, and let M,N & K. We say 
that /: M — > A" is a {A, c)-additive-embedding or (A, c)-add-embedding if it is 
1-1 and for every (f{x) G A, a G M we have M ^ ip{a) ^ A^ |= ip^''\f{a)). 
(ii) We say that f: M A^ is a {A, c)- additive isomorphism or (A,c)-add- 
isomorphism if it is an onto (A, c)-embedding. 

Proposition 2.5. Denote 0{xoXi,yoyi) = xq < xi Ayi < yo and let I, J be linear orders 
such that I is 9-unembeddable into J. Assume that C is unstable with respect to some 
c- contradictory pair {(p{x,y),il}{x,y)). Then there exists an EM-blueprint $ such that 
there is no ({<^(x, ■0(x, y)}, add- embedding f: EM(7, $) EM(J, 

Proof. By instability of the pair ((/?, ■0) and the standard Erdos-Rado argument 

2.5.1. There exists an EM-blueprint $ proper for € such that if / is a linear order 
and M = EM(/, with skeleton {a-bi : i e I), then in M we have 
• i < j e I ^ (fi{ai, bj) A V'(%, bi) 

Denote M = EM(/, <!)), A^ = EM(J,$) and let / : M ^ AT. Assume by contradiction 
that / is a ({t^,^}, |)-embedding. 

Let {aibi : i e I), {a'jb'j : j & J) be the skeletons of EM(/, $), EM( J, $) respectively. 
Since / is ^^-unembeddable into J (and we can identify / with (aj6j : i G /)), there exist 
^o,^l,/o,/l e / with zq < h < lo and /(ai(,6ij/(aii6ij ~ /(ai„6iJ/(ai,6;J, in particular 

f{aio)f{bio)f{ah)f{bn) = f{aio)f{bio)f{ah)f{bi,) 

By 2.5.1 we have M \= Lp{aiQ,bi^) and M |= tp{aif^,bi-^). By the assumption towards 
contradiction, 

and 
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But since 

f{aJf{K)f{aM\) = f{ai,)f{K)f{ai,)f{K) 

we also get e.g. 

which is clearly a contradiction to the pair being c-contradictory. QED2.5 

We conclude that relatively weak notions of categoricity imply stability or just c- 
additive stability. 

Corollary 2.6. (i) Assume that there exists A > \L\ such that for every M, N G K", 
every ACL finite and every £ > there exists f:M^N which is a (A,£:)- 
additive isomorphism. Then € is stable. 

(ii) In (i) it is enough to assume that for every ACL finite there exists e < 
and f : M ^ N which is a {A, e)- additive isomorphism. 

(iii) In (i) it is enough to assume that for every A and £ > there exists A > \L\ 
such that for every M,N of density A there exists a {A, e)- additive isomorphism 
from M to N . 

(iv) Similarly, it is enough to assume that for every A there exist e < "^^""^(^^ and 
A > |L| such that for every M,N of density A there exists a {A, e)- additive 
isomorphism from M to N. 

(v) Assume that for every ACL finite of diameter > c there exists e < | and 
f : M ^ N which is a (A, e)-add-isomorphism. Then € is c-additively stable. 

(vi) Again, in (v) it is enough to assume the weaker version: for every A of diameter 
> c there exists e and A > |L|. 

Proof. Straightforward by Proposition 2.5 and Fact 2.2. QED2.6 

3. The continuous case and Banach spaces 

The following definition of "continuous truth" is strongly related to continuous model 
theory studied in [BU] (and was, in fact, a motivation for the second author's interest 
in the subject). But since we are working here in a much more general setting than 
continuous first order logic, we will not require any background or use any results from 
[BU] (except some notations, which we introduce explicitly). 

Definition 3.1. (i) Given a formula i^{x) and a e we define the continuous truth 
value of ip{a) by 

ip{a) = inf{e: (t |= ip^'\a)} 
Statements of the form [(p{a) = s], [(/^(a) < s], [(p{a) < s] have the obvious 
meaning, and we will refer to them as conditions. Conditions of the form [(p{x) = 
e] or [(p{x) < s] are called closed while conditions of the form [fi^x) < e] are open. 
We will say that a tuple a satisfies the condition [f{x) < e] (or [(p{x) < e], etc) 
if [(p{a) < s]; sometimes we write a \= [(p{x) < e]. 
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(ii) Let C be a momspace. We say that a formula (p{x) has weak negations if for 
every c > 0, the closed condition [(fi{x) > c] is type-definable. 

Remark 3.2. (i) Note that ip{a) is just the distance between a and the closed set (p^. 
(ii) Let M ^ K, (p{x) a formula. Then for every a E M we have ip^{a) = that 
is, the continuous truth value does not depend on where it is being computed. 
In particular, if = mcl(M) G K", then ip^^{a) = (p^{a) for all a e M. 

Definition 3.3. (i) Let yp{x) be a formula, c < 0. We say that ip does not have 
the c-additive order property (or is c-additively stable, c-add-stable) if for every 
indiscernible sequence (aj6j : i < X) long enough we have 

i < j ^ \(p{ai,bj) - p{aj,bi) \ < c 

(ii) Let Lp{x) be a formula, c > 1. We say that ip does not have the £ -multiplicative 
order property (or is e-multiplicatively stable, e-mult-stable) if for every indis- 
cernible sequence (aj6j : i < \) long enough we have 

1 Lp(ai.bj) 

i<j^-< ^^V-t( ^ ^ 
c ip{aj,bi) 

where we stipulate ^ = l,^ = ooforc>0. 

Observation 3.4. (i) If a formula ip{x, y) is c-add-unstable, then € is c-add- 
unstable exemplified by a pair (<^M(x, y), '0(x, y)) for some r > and -0 with 

d((/?, tjj) > r + c. 

(ii) €. is c-add-stable if and only if every formula is c-add-stable. 

Proof. Note that p>{a, b) > e means that the formula cp^^'^ (a, b) does not hold, and therefore 
by the definition of a monster metric space there exists ip{x,y) such that il'{a,b) holds 
and the pair {(p^^^jp) is contradictory. So if e.g. ip{ai,bj) < r and (p{aj,bi) > r + c, then 
there exists 'ijj{x,y) such that {ip^'^'^'^\ is a contradictory pair and il^{aj,bi) holds. The 
rest should be clear. QED3.4 

Definition 3.5. (i) Let p{x) be a formula, N e K , f : M ^ N , c > Q. We 

say that / is a ((/?, c) -additive isomorphism (((/?, c)-add- isomorphism) if for every 
a G M we have |v7(a) — (/?(/(a))| < c. 

(ii) Let ip){x) be a formula, M,NeK,f: M^N,c>l. We say that / is a 
{if, c) -multiplicative isomorphism ((</?, c) -mult-isomorphism) if for every a & M 
we have 

1 p{a) 

where we stipulate ^ = l,^ = ooforc>0. 

(iii) Let p{x) be a formula, M,NeK,f: M^N. We define the ip-additive norm 
of /by 

\<p,add = inf{c: / is a ((^, c)-add-isomorhism} 
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(could be oo). 

(iv) Let (p{x) be a formula, M^N e K, f:M^N. We define the cp -multiplicative 
norm of / by 

||/||<^,m«/t = mf{c: / is a ((/?, c)-mult-isomorliism} 

(could be oo). 

(v) Let if{x) be a formula, c > 0. We say that ^ is {ip,c)-additively categorical 
in a cardinality A if for every M, N e K'^ of density A there is f: M ^ N, 

\\f\\^,add < C. 

(vi) Let (p{x) be a formula, c > 1. We say that € is {(p,c)-multiplicatively categorical 
in a cardinality A if for every M,N E K'^ of density A there is f: M ^ N, 

\\f\\(p,mult < C. 

Corollary 3.6. Letc>0. 

(i) // a formula (p{x,y) is c-add-unstahle then for every A > \L\ there exists a se- 
quence of models {Mi : i < 2^) of density character A such that for i ^ j and for 
every f : ^ Mj we have \\f\\^,add > f • 

(ii) Assume that is {(p,c)-additively categorical in some A > \L\. Then (p is 3 ■ c- 
additively stable. 

(iii) Assume that for every c > there is X > \L\ such that C is {(f,c)-additively 
categorical in A. Then ip is stable. 

Proof. This is basically a restatement of Proposition 2.5 and Corollary 2.6. Note that 
one has to use Observation 3.4 in order to obtain EM-blueprint $ as in 2.5.1. QED3 6 

We would like to formulate the multiplicative analogue of Corollary 3.6. It will be 
more convenient for us to deal with this in the "Hausdorff" case. Since our main aim is 
connecting weak multiplicative categoricity for classes of normed spaces with quantifier- 
free stability (so (p{x, y) — \\x -\-y\\, that is, + y|| =0), existence of weak negations is 
a reasonable assumption. 

Corollary 3.7. Let c>l, (p{x,y) a formula with weak negations. 

(i) If ip{x,y) is c-mult-unstable then for every A > \L\ there exists a sequence of 
models (Mj : i < 2^) of density character A such that for i ^ j and for every 

f: Mj we have \\f\\^,rr,nit > Vc- 

(ii) Assume that (t is {(p,c)-multiplicatively categorical in some A > \L\. Then tp is 
(? -mult- stable. 

(iii) Assume that for every c > 1 there is \> \L\ such that C is {(p, c) -mult- categorical 
in A. Then (p is stable. 

Proof, (ii) and (iii) clearly follow from (i). 

(i) We just have to make sure that the proof of Proposition 2.5 can be adjusted. 
So suppose ip has the c-multiplicative order property, that is, there are arbitrary long 
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indiscernible sequences (oj : i < 9) satisfying e.g. for some r and £ > 

i < j ^ (f{di, aj) < r, ip{aj, a,i) >r-c-\-s 

(for simplicity of notation, we add dummy variables in order to combine two sequences 
into one; of course, this can be avoided, as in the proof of Proposition 2.5). 

By the assumption on we can find an EM-blueprint such that the inequalities above 
are satisfied by the elements of the skeleton of EM(/, $) for every linear order / (so '0 in 
2.5.1 is replaced with the "weak negation" [v?(a:, y) >r-c-\-e\). 

Now repeating the proof of Proposition 2.5, given A > |L| we get a sequence {M^ : 
a < 2^) of models in K"^ such that 



• M« = EM(4,$) 

• q; 7^ ;5 ^ /q is not ^-embcddable into Ip {9 as in 2.5). 

Let /: Ma Mg. Assuming < Vc, we will get io < "^i, < such that 

• Ma 1= [ip{ai^^,aij < r] and therefore Mf^ \= [(^(/(oij, /(ajj) < r^/c\ 

• Ma\= [ip{ai^,,aij >rc + e] and therefore \= [(/?(/(a/J, /(a/J) > + ^] 

• f{ai„)f{ai,) = f{aio)f{ai^) 

which when put together is clearly a contradiction. QED3 7 

The following particular case is of especial interest to us in this context. 

Definition 3.8. Assume that £ is a normed structure (over F = M or C, maybe with 
extra-structure). We say that €. is c-categorical in a cardinal A for c > 1 if for every two 
models M, N of density A there exists a linear isomorphism f:M^N such that for 
every o e M we have ^ < y'(a)iN — i^^^^^ ^ = 1, ^ = 00 for r 7^ 0). 

Remark 3.9. Note that if / is as in the definition above, it is a {ip{x),c) - multiplicative 
isomorphism for any ifi{x) = Lp(x^k) of the form ifi{x) = \\ Xli<fe '^'i-'^^ill (where G F). 

So by Corollary 3.7 and the previous remark we obtain the following: 

Corollary 3.10. Let (t be a normed structure over F (possibly with extra- structure), 
c-categorical in \ > \L\. Then every formula ip{x, y) = ^p{x^k, y<i) of the form 



^{x,y) 

is -mult-stable. 



rjXj + Sjyj 
i<k j<e 



4. JUNGE-ROSENTHAL STABILITY 

After hearing the statement of Corollary 4.5, Ward Henson asked whether the proof 
can be modified in order to obtain a stronger version of stability. In this section we give 
a positive answer to Henson's question. 
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The following definition in the context of Banach spaces is due to Junge and Rosenthal 
(although to the best of our knowledge the original paper was never finished) . One refer- 
ence is [JKO]. We will not make use of the name "asymptotically symmetric" suggested 
in [JKO] (since the definition below is simply a very natural generalization of stability). 

For the sake of simplicity of presentation, we only deal with the multiplicative case (and 
assume existence of weak negations) . The additive analogue can be developed similarly. 

Definition 4.1. Let (p{xo, . . . ,Xn-i) be a formula with weak negations, c > 1. We say 
that Lp{xo, . . . , Xn-i) is (c, ?7,)-multiplicativcly stable ((c, n)-mult-stable or just c-mult- 
stable, since n is clear from ip) if for every indiscernible sequences {aifi . . . Qi^n-i i < to) 
and permutations o", tt of n we have 

1 ^ y^(Qa(0),0 ■ ■ ■ aa(n-l),n-l) ^ ^ 
C ~ (/^(a7r(0),0 • • • a7r(n-l),n-l) ~ 

The following is a modification of Fact 2.2. 

Fact 4.2. Let a be a permutation of n and let 9a{xo ■ ■ ■ Xni,yo ■ ■ ■ Un-i) be the following 
formula in the language of order: 

0a = {Xo < Xi < . . . < Xn-l) A {ya(0) < Vail) < ... < ?/a(n-l)) 

Let A > |L| regular, > A. Then there exists a family (Jq : a < 2^) of linear orders of 
cardinality /i which are pairwise 9a{x,y)-unembeddable into each other. 

Proof By Claim 2.25 in [Sh:e], III. QED4.2 

Theorem 4.3. Let c> 1, ip{x) — (p{xo, . . . , Xn-i) a formula with weak negations. 

(i) If (p{x) is c-mult-unstable then for every A > |L| regular and every /J, > \ there 
exists a sequence of models {Mi : i < 2^) of density character fj, such that for 
i ^ j and for every f : Mi ^ Mj we have \\f\\^,muit > \/c. 

(ii) Assume that C is {(p,c)-multiplicatively categorical in some A > \L\. Then (p is 

-mult-stable. 

(iii) Assume that for every c > 1 there is X > \L\ such that €■ is {(p{x),c) -mult- 
categorical in A. Then <f{x) is stable (that is, (n, l)-stable). 

Proof. As in the proof of Corollary 3.7, (ii) and (iii) follow from (i), whereas for (i) 
we should modify the proof of Corollary 3.7 appropriately. So suppose Lp{x) is c-mult- 
unstable, that is, there are arbitrary long indiscernible sequences (0.^ • • • o.i,n-i ■ i < 0) 
satisfying e.g. for some r, £ > and a permutation u of n 

io < ^2 < ■ ■ ■ < in-i =^ ¥^{aio,o, ai„_i,n-i) < r, ip{ai^^^.^fi, ai^^^_^^,n-i) >r-c + £ 

We can find an EM-blueprint such that the inequahties above are satisfied by the 
elements of the skeleton of EM(/, $) for every linear order /. 

Now applying Fact 4.2, given A > |L| we get a sequence {M^ : a < 2^) of models in 
K'^ such that 
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• = EM(4, $) 

• a ^ f3 ^ la is not ^CT-embeddable into Ip 

The rest is exactly as in the proof of Corollary 3.7. QED4.3 

Remark 4.4. Note that Theorem 4.3 is not quite a generalization of Corollary 3.7: here 
we only get 2^ models of density A if A is regular (otherwise, we get 2^^ for every regular 
/i < A), whereas Corollary 3.7 gives the maximal number in every A > The reason is 
that Theorem 4.3 relies on an easier straightforward argument given in [Sh:e], chapter 111, 
whereas in Corollary 3.7 we could apply a more sophisticated analysis of [Sh:e], chapter 
VI. 

Let us conclude with a precise statement of Theorem 1.1, which we think of as one of 
the main results of the paper. It follows immediately from Theorem 4.3. 

Corollary 4.5. Let ft be a normed structure over F (possibly with extra- structure) , c- 
categorical in X > \L\. Then C is -asymptotically symmetric, that is, for every n, the 
formula 

ip{xi, ...,Xn) = \\xi + . . . + Xn\\ 

is -mult-stable. 
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